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(54) Method and system for placing a purchase order via a communications network 

(57) A method and system for placing an order to 
purchase an item via the Internet. The order is placed 
by a purchaser at a client system and received by a 
server system. The server system receives purchaser 
information including identification of the purchaser, 
payment information, and shipment information from 
the client system. The server system then assigns a cli- 
ent identifier to the client system and associates the 
assigned client identifier with the received purchaser 
information. The server system sends to the client sys- 
tem the assigned client identifier and an HTML docu- 
ment identifying the item and including an order button. 
The client system receives and stores the assigned cli- 
ent identifier and receives and displays the HTML docu- 
ment. In response to the selection of the order button, 
the client system sends to the server system a request 
to purchase the identified item. The server system 
receives the request and combines the purchaser infor- 
mation associated with the client identifier of the client 
system to generate an order to purchase the item in 
accordance with the billing and shipment information 
whereby the purchaser effects the ordering of the prod- 
uct by selection of the order button. 
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Descripti n 
TECHNICAL FIELD 

[0001] The present invention relates to a computer 
method and system for placing an order and, more par- 
ticularly, to a method and system for ordering items over 
the Internet. 

BACKGROUND OF THE INVENTION 

[0002] The Internet comprises a vast number of com- 
puters and computer networks that are interconnected 
through communication links. The interconnected com- 
puters exchange information using various services, 
such as electronic mail, Gopher; and the World Wide 
Web ("WWW"). The WWW service allows a server com- 
puter system {i.e., Web server or Web site) to send 
graphical Web pages of information to a remote client 
computer system. The remote client computer system 
can then display the Web pages. Each resource (e.g., 
computer or Web page) of the WWW is uniquely identi- 
fiable by a Uniform Resource Locator ("URL"). To view a 
specific Web page, a client computer system specifies 
the URL for that Web page in a request (e.g. . a Hyper- 
Text Transfer Protocol ("HTTP") request). The request is 
forwarded to the Web server that supports that Web 
page. When that Web server receives the request, it 
sends that Web page to the client computer system. 
When the client computer system receives that Web 
page, it typically displays the Web page using a 
browser. A browser is a special-purpose application 
program that effects the requesting of Web pages and 
the displaying of Web pages. 

[0003] Currently, Web pages are typically defined 
using HyperText Markup Language ("HTML"). HTML 
provides a standard set of tags that define how a Web 
page is to be displayed. When a user indicates to the 
browser to display a Web page, the browser sends a 
request to the server computer system to transfer to the 
client computer system an HTML document that defines 
the Web page. When the requested HTML document is 
received by the client computer system, the browser 
displays the Web page as defined by the HTML docu- 
ment. The HTML document contains various tags that 
control the displaying of text, graphics, controls, and 
other features. The HTML document may contain URLs 
of other Web pages available on that server computer 
system or other server computer systems. 
[0004] The World Wide Web is especially conducive 
to conducting electronic commerce. Many Web servers 
have been developed through which vendors can adver- 
tise and sell product. The products can include items 
(e.g. . music) that are delivered electronically to the pur- 
chaser over the Internet and items (e.g. , books) that are 
delivered through conventional distribution channels 
(e.g., a common carrier). A server computer system 
may provide an electronic version of a catalog that lists 



the items that are available. A user, who is a potential 
purchaser, may browse through the catalog using a 
browser and select various items that are to be pur- 
chased. When the user has completed selecting the 

s items to be purchased, the server computer system 
then prompts the user for information to complete the 
ordering of the items. This purchaser-specific order 
information may include the purchaser's name, the pur- 
chaser's credit card number, and a shipping address for 

10 the order. The server computer system then typically 
confirms the order by sending a confirming Web page to 
the client computer system and schedules shipment of 
the items. 

[0005] Since the purchaser-specific order information 
is contains sensitive information (e.g., a credit card 
number), both vendors and purchasers want to ensure 
the security of such information. Security is a concern 
because information transmitted over the Internet may 
pass through various intermediate computer systems 
so on its way to its final destination. The information could 
be intercepted by an unscrupulous person at an inter- 
mediate system. To help ensure the security of the sen- 
sitive information, various encryption techniques are 
used when transmitting such information between a cli- 
ps ent computer system and a server computer system. 
Even though such encrypted information can be inter- 
cepted, because the information is encrypted, it is gen- 
erally useless to the interceptor. Nevertheless, there is 
always a possibility that such sensitive information may 
30 be successfully decrypted by the interceptor. Therefore, 
it would be desirable to minimize the sensitive informa- 
tion transmitted when placing an order. 
[0006] The selection of the various items from the 
electronic catalogs is generally based on the "shopping 
35 cart" model. When the purchaser selects an item from 
the electronic catalog, the server computer system met- 
aphorically adds that item to a shopping cart. When the 
purchaser is done selecting items, then all the items in 
the shopping cart are "checked out" (i.e. , ordered) when 
40 the purchaser provides billing and shipment informa- 
tion. In some models, when a purchaser selects any 
one item, then that item is "checked out" by automati- 
cally prompting the user for the billing and shipment 
information. Although the shopping cart model is very 
45 flexible and intuitive, it has a downside in that it requires 
many interactions by the purchaser. For example, the 
purchaser selects the various items from the electronic 
catalog, and then indicates that the selection is com- 
plete. The purchaser is then presented with an order 
so Web page that prompts the purchaser for the pur- 
chaser-specific order information to complete the order. 
That Web page may be prefilled with information that 
was provided by the purchaser when placing another 
order. The information is then validated by the server 
55 computer system, and the order is completed. Such an 
ordering model can be problematic for a couple of rea- 
sons. If a purchaser is ordering only one item, then the 
overhead of confirming the various steps of the ordering 
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process and waiting for, viewing, and updating the pur- 
chaser-specific order information can be much more 
than the overhead ol selecting the item itself. This over- 
head makes the purchase of a single item cumbersome. 
Also, with such an ordering model, each time an order is 
placed sensitive information is transmitted over the 
Internet. Each time the sensitive information is transmit- 
ted over the Internet, it is susceptible to being inter- 
cepted and decrypted. 

SUMMARY OF THE INVENTION 

[0007] An embodiment of the present invention pro- 
vides a method and system for ordering an item from a 
client system. The client system is provided with an 
identifier that identifies a customer. The client system 
displays information that identifies the item and displays 
an indication of an action (e.g., a single action such as 
clicking a mouse button) that a purchaser is to perform 
to order the identified item. In response to the indicated 
action being performed, the client system sends to a 
server system the provided identifier and a request to 
order the identified item. The server system uses the 
identifier to identify additional information needed to 
generate an order for the item and then generates the 
order. 

[0008] The server system receives and stores the 
additional information for customers using various com- 
puter systems so that the server system can generate 
such orders. The server system stores the received 
additional information in association with an identifier of 
the customer and provides the identifier to the client 
system. When requested by the client system, the 
server system provides information describing the item 
to the requesting client system. When the server system 
receives a request from a client system, the server sys- 
tem combines the additional information stored in asso- 
ciation with the identifier included in the request to effect 
the ordering of the item. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0009] 

Figures 1A-1C illustrate single-action ordering in 
one embodiment of the present invention. 
Figure 2 is a block diagram illustrating an embodi- 
ment of the present invention. 
Figure 3 is a flow diagram of a routine that enables 
single-action ordering for a customer. 
Figure 4 is a flow diagram of a routine to generate a 
Web page in which single-action ordering is ena- 
bled. 

Figure 5 is a flow diagram of a routine which proc- 
esses a single-action order. 
Figure 6 is a flow diagram of a routine for generat- 
ing a single-action order summary Web page. 
Figure 7 is a flow diagram of a routine that imple- 



ments an expedited order selection algorithm. 
Figures 8A-8C illustrate a hierarchical data entry 
mechanism in one embodiment. 
Figures 9A-9B illustrate use of a single-action to 

5 give an item as a gift to one or more recipients. 

Figure 10 illustrates a grid for creation of a group 
and the entry of identifying information for recipi- 
ents associated with the group (/.e., members). 
Figure 1 1 is a flow diagram of the overall flow of the 

10 gift delivery system. 

Figure 12 is a block diagram illustrating the compo- 
nents of the gift delivery system. 
Figure 13 is a state diagram illustrating the various 
states of a gift order. 

15 Figure 1 4 is a flow diagram of a routine that controls 
the receiving of gift orders. 

Figure 15 is a block diagram of a routine that con- 
trols the attempt at first contact of the recipient. 
Figure 16 is a flow diagram of a routine that controls 

20 the processing of the initial voice telephone contact. 
Figure 1 7 is a flow diagram of a routine that controls 
the processing of the initial response. 
Figure 18 is flow diagram of a routine that controls 
the collecting of additional contact information. 

25 Figure 1 9 is a flow diagram of a routine that controls 
the verifying of the delivery information. 

DETAILED DESCRIPTION OF THE INVENTION 

30 [0010] The present invention provides a method and 
system for single-action ordering of items in a cli- 
ent/server environment. The single-action ordering sys- 
tem of the present invention reduces the number of 
purchaser interactions needed to place an order and 

35 reduces the amount of sensitive information that is 
transmitted between a client system and a server sys- 
tem. In one embodiment, the server system assigns a 
unique client identifier to each client system. The server 
system also stores purchaser-specific order information 

40 for various potential purchasers. The purchaser-specific 
order information may have been collected from a previ- 
ous order placed by the purchaser. The server system 
maps each client identifier to a purchaser that may use 
that client system to place an order. The server system 

45 may map the client identifiers to the purchaser who last 
placed an order using that client system. When a pur- 
chaser wants to place an order, the purchaser uses a 
client system to send the request for information 
describing the item to be ordered along with its client 

so identifier. The server system determines whether the 
client identifier for that client system is mapped to a pur- 
chaser. If so mapped, the server system determines 
whether single-action ordering is enabled for that pur- 
chaser at that client system. If enabled, the server sys- 

55 tern sends the requested information (e.g., via a Web 
page) to the client computer system along with an indi- 
cation of the single action to perform to place the order 
for the item. When single-action ordering is enabled, the 
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purchaser need only perform a single action (e.g., click 
a mouse button) to order the item. When the purchaser 
performs that single action, the client system notifies the 
server system. The server system then completes the 
order by adding the purchaser-specific order informa- 
tion for the purchaser that is mapped to that client iden- 
tifier to the item order information (e.g., product 
identifier and quantity). Thus, once the description of an 
item is displayed, the purchaser need only take a single 
action to place the order to purchase that item. Also, 
since the client identifier identifies purchaser-specific 
order information already stored at the server system, 
there is no need for such sensitive information to be 
transmitted via the Internet or other communications 
medium. 

[001 1 ] Figures 1 A-1 C illustrate single-action ordering 
in one embodiment of the present invention. Figure 1 A 
illustrates the display of a Web page describing an item 
that may be ordered. This example Web page was sent 
from the server system to the client system when the 
purchaser requested to review detailed information 
about the item. This example Web page contains a 
summary description section 101, a shopping cart sec- 
tion 102, a single-action ordering section 103. and a 
detailed description section 104. One skilled in the art 
would appreciate that these various sections can be 
omitted or rearranged or adapted in various ways. In 
general, the purchaser need only be aware of the item 
or items to be ordered by the single action and of the 
single action needed to place the order. The summary 
description and the detailed description sections pro- 
vide information that identifies and describes the rtem(s) 
that may be ordered. The shopping cart section pro- 
vides the conventional capability to add the described 
item to a shopping cart. The server system adds the 
summary description, the detailed description, and the 
shopping cart sections to each Web page for an item 
that may be ordered. Ihe server system, however, only 
adds the single-action ordering section when single- 
action ordering is enabled for that purchaser at that cli- 
ent system. (One skilled in the art would appreciate that 
a single Web page on the server system may contain all 
these sections but the single-action ordering section 
can be selectively included or excluded before sending 
the Web page to the client system.) This example sin- 
gle-action ordering section allows the purchaser to 
specify with a single click of a mouse button to order the 
described item. Once the purchaser clicks the mouse 
button, the item is ordered, unless the purchaser then 
takes some action to modify the order. The single-action 
ordering section contains a single-action ordering but- 
ton 103a, purchaser identification subsection 103b, and 
single-action ordering information subsections 103c 
and 103d. The purchaser information subsection dis- 
plays enough information so that the purchaser can ver- 
ify that the server system correctly recognizes the 
purchaser. To reduce the chances of sensitive informa- 
tion being intercepted, the server system sends only 



enough information so that the purchaser is confident 
that the server system correctly identified the purchaser 
but yet not enough information to be useful to an 
unscrupulous interceptor. The additional information 

5 subsections allow the purchaser to obtain various set- 
tings or obtain more information related to the single- 
action ordering. If the purchaser wants to verify the ship- 
ping address, the purchaser can select the "check ship- 
ping address" label. In response to this selection, the 

w server system may require the purchaser to perform a 
"login" so that the identity of the purchaser can be veri- 
fied before the shipping information is viewed or modi- 
fied. The server system then sends a Web page to the 
client system for display and possible modification of the 

is shipping address. In this way, the transmitting of the 
sensitive shipping address can be avoided unless 
requested by the verified purchaser. 
[0012] When the purchaser selects the single-action 
ordering button, the client system sends a message to 

20 the server system requesting that the displayed item be 
ordered. After the server system processes the mes- 
sage, the server system provides to the client system a 
new Web page that confirms receipt of the single-action 
order. Figure 1B illustrates the display of a Web page 

25 confirming a single-action order. The confirming Web 
page contains essentially the same information as the 
Web page describing the item (i.e.. Figure 1A) except 
that an order confirmation section 105 is displayed at 
the top of the Web page. The order confirmation section 

30 confirms that the order has been placed and provides 
an opportunity for the purchaser to review and change 
the single-action order. Alternatively, the confirming 
Web page can be identical to the Web page describing 
the item {i.e., Figure 1A), except that the single-action 

35 ordering button is replaced with a message confirming 
the order. 

[0013] If a single-action ordering is not currently ena- 
bled for the client system but could be enabled, then the 
server system can generate a Web page like Figure 1 A, 

40 except that the single-action ordering button 103a is 
replaced by a single-action ordering enable button. 
Such a replacement button could contain text instruct- 
ing the purchaser to click on the button to enable single- 
action ordering. When the purchaser clicks on that but- 

45 ton, the server system would send the Web page of Fig- 
ure 1 A to be displayed. Single-action ordering can be 
enabled whenever the server system has stored suffi- 
cient purchaser-specific order information for that client 
system to complete a single-action order. If the server 

so system does not have sufficient information, then when 
the purchaser selects the single-action ordering button, 
the server system can provide a Web page to collect the 
additional information that is needed. The server sys- 
tem may require the purchases to "login" so that tfv 

55 identify of the purchaser can be verified before the sin- 
gle-action ordering is enabled. 

[0014] To help minimize shipping costs and purchaser 
confusion, the server system may combine various sin- 
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gle-action orders into a multiple-item order. For exam- 
ple, rf a purchaser orders one item using the single- 
action ordering and five minutes later orders another 
item using the single-action ordering, then those orders 
may be cost effectively combined into a single order for 5 
shipping. The server system combines the single-action 
orders when their expected ship dates are similar. For 
example, if one item is immediately available and the 
other item will be available in one day, then the two sin- 
gle-action orders may be cost-effectively combined. 10 
However, if the other item will not be available for two 
weeks, then the two single-item orders would not be 
combined. Figure 1C illustrates the display of a Web 
page representing four single-action orders that have 
been combined into two separate multiple-item orders 15 
based on the availability of the items. The order informa- 
tion 1 06 indicates that item 1 and item 2, which will be 
available in three or fewer days, have been combined 
into one order. The order information 107 indicates that 
items 3 and 4, which will not be available within one 20 
week, are combined into a separate order. In one 
embodiment, the server system may combine single- 
action orders that are placed within a certain time period 
{e.g., 90 minutes). Also, the server system may com- 
bine or divide orders when the orders are scheduled for 2 s 
shipment based on the then current availability of the 
items ordered. This delayed modification of the orders is 
referred to as "expedited order selection" and is 
described below in detail. 

[0015] Figure 2 is a block diagram illustrating an 30 
embodiment of the present invention. This embodiment 
supports the single-action ordering over the Internet 
using the World Wide Web. The server system 210 
includes a server engine 211, a client identifier/cus- 
tomer table 212, various Web pages 213, a customer 35 
database 214, an order database 215, and an inventory 
database 216. The server engine receives HTTP 
requests to access Web pages identified by URLs and 
provides the Web pages to the various client systems. 
Such an HTTP request may indicate that the purchaser 40 
has performed the single action to effect single-action 
ordering. The customer database contains customer 
information for various purchasers or potential purchas- 
ers. The customer information includes purchaser-spe- 
cific order information such as the name of the 45 
customer, billing information, and shipping information. 
The order database 215 contains an entry for each 
order that has not yet been shipped to a purchaser. The 
inventory database 216 contains a description of the 
various items that may be ordered. The client identi- so 
fier/customer table 212 contains a mapping from each 
client identifier, which is a globally unique identifier that 
uniquely identifies a client system, to the customer last 
associated with that client system. The client system 
220 contains a browser and its assigned client identifier. 55 
The client identifier is stored in a file, referred to as a 
"cookie." In one embodiment, the server system 
assigns and sends the client identifier to the client sys- 



tem once when the client system first interacts with the 
server system. From then on, the client system includes 
its client identifier with all messages sent to the server 
system so that the server system can identify the source 
of the message. The server and client systems interact 
by exchanging information via communications link 230, 
which may include transmission over the Internet. 
[0016] One skilled in the art would appreciate that the 
single-action ordering techniques can be used in vari- 
ous environments other than the Internet. For example, 
single-action ordering can also be in an electronic mail 
environment in which an item is described in an elec- 
tronic mail message along with an indication of the sin- 
gle action that is to be performed to effect the ordering 
of the item. Also, various communication channels may 
be used such as local area network, wide area network, 
or point-to-point dial up connection. Also, a server sys- 
tem may comprise any combination of hardware or soft- 
ware that can generate orders in response to the single 
action being performed. A client system may comprise 
any combination of hardware or software that can inter- 
act with the server system. These systems may include 
television-based systems or various other consumer 
products through which orders may be placed. 
[001 7] Figure 3 is a flow diagram of a routine that ena- 
bles single-action ordering for a customer. To enable 
single-action ordering, a server system needs to have 
information about the customer that is equivalent to the 
purchaser-specific order information. The server sys- 
tem can obtain this information in various ways. First, 
the server system could ask the customer if they would 
like to have single-action ordering enabled. If so, then 
the server system could prompt the customer using a 
Web page for the purchaser-specific order information. 
Second, the server system could also save the pur- 
chaser-specific order information collected when an 
order is placed conventionally. The server system could, 
either automatically or with the customer's assent, ena- 
ble single-action ordering. In step 301, the server sys- 
tem retrieves the client identifier that was sent by the 
client system. In step 302, the server system updates 
the client identifier/customer table to indicate that the 
generated client identifier has been associated with that 
customer. In step 303, the server system sets a flag 
indicating that single-action ordering is enabled for that 
client identifier and that customer combination. That flag 
may be stored in the client identifier/customer table. In 
step 304, the server system supplies a confirming Web 
page to the client system. The next time a purchaser 
attempts to order an item, the client system will supply 
its client identifier to the server system. If single-action 
ordering is enabled for that purchaser, the server sys- 
tem will assume that the purchaser is the customer 
associated with that client identifier in the client identi- 
fier/customer table. Thus, a purchaser may not want to 
allow the server system to enable single-action ordering 
if there is a possibility that someone else may use that 
same client system. 
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[0018] Figure 4 is a flow diagram of a routine to gen- 
erate a Web page in which single-action ordering is 
enabled. When single-action ordering is enabled, the 
server system generates a Web page describing an 
item as is conventionally done and then adds a single- 
action ordering section. In one embodiment, the server 
system adds partial purchaser-specific order informa- 
tion to the section. This information may include the 
customer's name, a shipping address moniker selected 
by the purchaser (e.g., "at home"), and the last five dig- 
its of a credit card number or a nickname selected by 
the purchaser. Such partial information should be the 
minimum information sufficient to indicate to the pur- 
chaser whether or not the server system is using the 
correct purchaser-specific order information. In step 
401 , the server system generates a standard shopping 
cart-type Web page for the item. In step 402, if the sin- 
gle-action ordering flag has been set for the client iden- 
tifier and customer combination, then the, server system 
continues at step 403, else the server system com- 
pletes. In step 403, the server system adds the single- 
action section to the Web page and completes. 
[0019] Figure 5 is a flow diagram of a routine which 
processes a single-action order. When a purchaser per- 
forms the single action needed to place an order, the cli- 
ent system notifies the server system. The server 
system then combines the purchaser-specific order 
information for the customer associated with the client 
system with the item order information to complete the 
order. The single-action order may also be combined 
with other single-action orders and possibly with other 
conventionally placed orders to reduce shipping costs. 
In one embodiment, single-action orders can be com- 
bined if they are placed within a certain time period of 
each other (e.g., 90 minutes). This routine illustrates the 
combining of the single-action orders into a short-term 
order (e.g., available to be shipped in less than a week) 
and a long-term order (e.g., available to be shipped in 
more than a week). One skilled in in the art would 
appreciate that the single-action orders can be com- 
bined in various ways based on other factors, such as 
size of shipment and intermediate-term availability. In 
step 501, if the item is expected to be shipped in the 
short term, then the server system continues at step 
502, else the server system continues at step 505. In 
step 502, rf a short-term order has already been opened 
for the purchaser, then the server system continues at 
step 504, else the server system continues at step 503. 
In step 503, the server system creates a short-term 
order for the purchaser. In step 504, the server system 
adds the item to the short-term order and continues at 
step 508. In step 505, rf a long-term order has already 
been opened for the purchaser, then the server system 
continues at step 507. else the server system continues 
at step 506. In step 506, the server system creates a 
long-term order for the purchaser. In step 507, the 
server system adds the item to the long-term order. In 
step 508, the server system generates and sends the 



confirmation and completes. 

[0020] Figure 6 is a flow diagram of a routine for gen- 
erating a single-action order summary Web page. This 
Web page (e.g., Figure 1C) gives the user the opportu- 

s nity to view and modify the short-term and long-term 
single-action orders. In step 601, the server system 
adds the standard single-action order information to the 
Web page. In step 602, if a short-term order is open, 
then the server system adds the short-term order to the 

10 Web page in step 603. In step 604, rf a long-term order 
is open, then the server system adds the long-term 
order information to the Web page in step 605 and com- 
pletes. 

[0021] Figure 7 is a flow diagram of a routine that 

15 implements an expedited order selection algorithm. The 
goal of the expedited order selection algorithm is to min- 
imize the number of orders sent to each destination so 
that shipping costs are reduced. A destination may be a 
specific shipping address plus a specific purchaser's 

20 billing details. Orders that are sent to the same destina- 
tion are known as "sibling orders." The algorithm has 
two stages. In the first stage, the algorithm schedules 
for shipment the orders for destinations for which all the 
sibling orders are filled. An order is filled when all its 

25 items are currently in inventory (i.e., available) and can 
be shipped. For each group of sibling orders, the algo- 
rithm combines those sibling orders into a single com- 
bined order so that only one order is currently 
scheduled for shipment to each destination. In the sec- 

30 ond stage, the algorithm combines and schedules 
groups of sibling orders for which some of the sibling 
orders are not filled or partially filled. The algorithm may 
split each partially filled sibling order into a filled sibling 
order and a completely unfilled sibling order. The algo- 

35 rithm then combines all the filled sibling orders into a 
single combined order and schedules the combined 
order for shipment. If any group has only one sibling 
order and that order is partially filled, then the algorithm 
in one embodiment does not split that order to avoid 

40 making an extra shipment to that destination. 

[0022] During the second stage, the algorithm may 
select and schedule groups of sibling orders in a 
sequence that is based on the next fulfillment time for an 
item in the group. The next fulfillment time for a group of 

45 sibling orders is the minimum expected fulfillment time 
of the items in that group of sibling orders. For example, 
rf a group of sibling orders has seven items that are not 
yet fulfilled and their expected fulfillment times range 
from 3 days to 14 days, then the next fulfillment time for 

so that group is 3 days. The algorithm first schedules those 
groups of sibling orders with the largest next fulfillment 
time. For example, if 6 groups have next fulfillment times 
of 3, 5, 7, 10, 11, and 14 days, respectively, then the 
algorithm first selects and schedules the sibling orders 

55 in the group with the next fulfillment time of 1 4 days, fol- 
lowed by the group with the next fulfillment time of 11 
days, and so on. By delaying the scheduling of groups 
with short next fulfillment times, the algorithm increases 
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the chances of additional items becoming available 
(because of the shortness of the next fulfillment time) 
and thus combined with the scheduled order. 
[0023] Steps 701-703 represent the first stage of the 
expedited order selection algorithm, and steps 704-706 
represent the second stage of the expedited selection 
order algorithm. In steps 701-703, the algorithm loops 
selecting groups in which all sibling orders are filled and 
combining the orders. In step 701 , the algorithm selects 
the next group with all sibling orders that are filled. In 
step 703, if all such groups have already been selected, 
then the algorithm continues with the second stage in 
step 704, else the algorithm continues at step 703. In 
step 703, the algorithm combines and schedules the 
orders in the selected group and loops to step 701. In 
step 704, the algorithm selects the next group of sibling 
orders that has the largest next fulfillment time. In step 
705, if ail such groups have already been selected, then 
the algorithm is done, else the algorithm continues at 
step 706. In step 706, the algorithm combines and 
schedules the orders in the selected group and loops to 
step 704. When the expedited order selection algorithm 
is being performed, new orders and new inventory may 
be received. Whenever such new orders and new inven- 
tory is received, then the algorithm restarts to schedule 
and combine the new orders as appropriate. 
[0024] Although the algorithm has been described as 
having two stages, it could be implemented in an incre- 
mental fashion where the assessment of the first and 
second stages are redone after each order is sched- 
uled. One skilled in the art would recognize that there 
are other possible combinations of these stages which 
still express the same essential algorithm. 
[0025] Figures 8A-8C illustrate a hierarchical data 
entry mechanism in one embodiment. When collecting 
information from a user, a Web page typically consists 
of a long series of data entry fields that may not all fit 
onto the display at the same time. Thus, a user needs to 
scroll through the Web page to enter the information. 
When the data entry fields do not fit onto the display at 
the same time, it is difficult for the user to get an overall 
understanding of the type and organization of the data 
to be entered. The hierarchical data entry mechanism 
allows a user to understand the overall organization of 
the data to be entered even though the all data entry 
fields would not fit onto the display at the same time. 
Figure 8A illustrates an outline format of a sample form 
to be filled in. The sample form contains various sec- 
tions identified by letters A, B, C, and D. When the user 
selects the start button, then section A expands to 
include the data entry fields for the customer name and 
address. Figure 8B illustrates the expansion of section 
A. Since only section A has been expanded, the user 
can view the data entry fields of section A and summary 
information of the other sections at the same time. The 
user then enters data in the various data entry fields 
that are displayed. Upon completion, the user selects 
either the next or previous buttons. The next button 



causes section A to be collapsed and section B to be 
expanded so that financial information may be entered. 
Figure 8C illustrates the expansion of section B. If the 
previous button is selected, then section A would col- 

5 lapse and be displayed as shown in Figure 8A. This col- 
lapsing and expanding is repeated for each section. At 
any time during the data entry, if an error is detected, 
then a Web page is generated with the error message in 
close proximity {e.g., on the line below) to the data entry 

w field that contains the error. This Web page is then dis- 
played by the client system to inform the user of the 
error. In addition, each of the data "entry" fields may not 
be editable until the user clicks on the data entry field or 
selects an edit button associated with the data entry 

75 field. In this way, the user is prevented from inadvert- 
ently changing the contents of an edit field. When the 
user clicks on a data entry field, a new Web page is pre- 
sented to the user that allows for the editing of the data 
associated with the field. When editing is complete, the 

20 edited data is displayed in the data "entry" field. 
Because the fields of the form are thus not directly edit- 
able, neither "named-submit" buttons nor Java are 
needed. Also, the form is more compact because the 
various data entry options (e.g., radio button) are dis- 

25 played only on the new Web page when the field is to be 
edited. 

[0026] In other embodiments, the present invention 
provides a mechanism for giving a gift to an identified 
recipient(s) using a single action. When information is 

30 displayed describing the item, the system displays an 
instruction to identify the recipient(s) and then to select 
a "give" button to effect the giving of the item to the iden- 
tified recipient(s). If the user is giving the gift to only one 
recipient, then the user enters identifying information, 

35 such as the email address, of the recipient. If the user is 
giving the gift to more than one recipient, the user could 
enter the identifying information of each recipient, or 
alternatively, the user could enter a group name that is 
associated with the identifying information for each 

40 member (i.e., recipient) of the group. The system uses 
the identifying information to identify a delivery address 
for the gift. As described in more detail below, the sys- 
tem can use various databases to locate information for 
an identified recipient. 

45 [0027] Figures 9A-9B illustrate use of a single-action 
to give an item as a gift to one or more recipients. Figure 
9A illustrates the giving of a gift to one recipient. The 
sections 101-104 are the same as described for Figure 
1A. The gift giving section 901 contains an instruction 

so subsection 901a, an identifying information subsection 
901b, and a single-action giving subsection 901c. To 
effect the giving of the item to a recipient, the user 
enters the email address of the recipient in the identify- 
ing information subsection 90b and then selects the sin- 

55 gle-action giving subsection 901 c. The system receives 
the email address and uses the email address to locate 
the delivery address for the recipient as described 
below in detail. The system bills the item to the user 
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based on information stored for that user for single- 
action ordering and ships the item to the recipient at the 
delivery address. As described below, the system can 
allow many different types of identifying information to 
be specified by the user. 

[0028] Figure 9B illustrates the giving of a gift to mul- 
tiple recipients. The gift giving section 902 contains an 
instruction subsection 902a, a group name subsection 
902b, and a single-action giving subsection 902c. To 
effect the giving of the item to multiple recipients, the 
user inputs a name of the group that identifies the recip- 
ients into the group name subsection 902b and then 
selects the single-action giving subsection 902c. The 
system uses the group name to identify a list of recipi- 
ents who are associated with the group name. Figure 1 0 
illustrates a grid for creation of a group and the entry of 
identifying information for recipients associated with the 
group (/.e., members). The user enters the group name 
in group name section 1001 and then enters information 
relating to the recipients in each row of the member 
information section 1002. The user can enter as much 
information about each recipient associated with the 
group as is known by the user. For example, the user 
may enter only the email address for some users, while 
entering the name, email address, and delivery address 
of other recipients. When the system is requested to 
give an item to each recipient associated with a group, 
the system uses the information stored for each recipi- 
ent to identify additional information need to effect the 
delivery of the gift as described below. The system may 
also store the identified additional information for each 
recipient so that when another item is subsequently 
given to that recipient, the additional information 
needed to effect the delivery of the item can be quickly 
retrieved. Alternatively, a single address book for a user 
containing the information for all possible recipients can 
be maintained. The user specifies a group by indicating 
some of the recipients whose addresses are in the 
address book. The use of address books facilitates, the 
maintaining of multiple groups that have one or more 
recipients in common. In addition, a user can at any 
time provide additional information about a recipient to 
facilitate the retrieval of sufficient information to effect 
the delivery of an item. 

[0029] A computer-based method and system for 
coordinating the delivery of gifts by receiving gift orders, 
collecting additional delivery information that is not 
specified in the gift orders, and delivering gifts based on 
the additional delivery information is also provided. In 
one embodiment, the gift delivery system of the present 
invention receives gift orders via Web pages provided 
on the WWW. The gift orders specify a gift that is to be 
delivered to a recipient. The recipient may be identified 
by information that does not include the delivery 
address of the recipient. For example, the recipient may 
be only identified by a name and contact information 
such as an electronic mail address or a telephone 
number. The gift delivery system attempts to contact the 



recipient to obtain sufficient delivery information. H the 
contact is not successful, the gift delivery system 
searches various databases of information to identify 
additional contact information. If sufficient delivery infor- 

5 mation is obtained, the gift is delivered to the recipient 
and the gift giver is notified accordingly. If, however, suf- 
ficient delivery information cannot be obtained, the gift 
giver is notified that the gift cannot be delivered. 
[0030] Figure 1 1 is a flow diagram of the overall flow 

w of the gift delivery system. In step 1101, the gift delivery 
system receives the order for a gift from a gift giver. In 
one embodiment, the order is received via access 
through a Web page, but may also be received via other 
modes of communication, such as a voice telephone 

is call, postal mail, facsimile, or electronic mail. In step 
1 102, the gift delivery system attempts to contact the 
recipient of the gift. The gift order may specify contact 
information for the recipient, such as an electronic mail 
address or a telephone number of the recipient. Based 

20 on the contact information provided with the gift order, 
an attempt via electronic mail or an automated voice tel- 
ephone call is made to initially contact the recipient and 
gather sufficient delivery information. Alternatively, a 
person may attempt to make a voice telephone contact 

25 with the recipient. In step 1 103, if the initial contact is 
successful, then the system continues at step 1106, 
else the system continues at step 1104. In step 1104, 
the system attempts to collect additional contact infor- 
mation. The system can obtain the additional contact 

30 information through various database sources using the 
information provided with the gift order. For example, 
the system can use the recipient's name or the recipi- 
ent's electronic mail address to access Internet-based 
database systems. In step 1 105, if the system obtains 

35 additional contact information from these additional 
sources, then the system loops to step 1 102 to attempt 
to contact the recipient using the additional contact 
information, else the system continues at step 1111. In 
step 1 106, the system collects delivery information from 

40 the successful contact. For example, if the successful 
contact is a phone call, the operator making the phone 
call preferably enters the delivery information. If the suc- 
cessful contact is an electronic mail exchange, the sys- 
tem preferably parses the recipient's reply message to 

45 collect the delivery information. In step 1107, the sys- 
tem verifies that the delivery information is correct. The 
system may use various databases, which contain lists 
of all proper street addresses, to verify the address. In 
step 1 108, if the delivery information is verified, then the 

so system continues at step 1 109 to send the gift to the 
recipient, else the system continues at step 1111. In 
step 1 109, the system sends the gift to the recipient. In 
step 1110, the system sends an electronic mail to the 
gift giver providing notification that the gift has been 

55 sent successfully. In step 1111, if sufficient delivery 
information could not be gathered or the delivery infor- 
mation could not be verified, then the system sends a 
message {e.g., via electronic mail) to the gift giver pro- 
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viding notification that the gift could not be delivered and 
is being placed on hold. 

[0031 ] In an additional embodiment (not shown), if an 
attempt to contact the recipient is unsuccessful in step 
1103, then the system attempts to obtain additional 
delivery information for the recipient from sources other 
than the recipient, such as databases and other sources 
similar to those discussed below in conjunction with Fig- 
ure 8. If the system is able to obtain sufficient delivery 
information for the recipient in this manner, the system 
preferably sends the gift to the recipient using the 
obtained delivery information. 

[0032] Figure 12 is a block diagram illustrating the 
components of the gift delivery system. Computer sys- 
tem 1201 contains a central processing unit, memory, 
and peripheral devices, such as a disk drive and CD- 
ROM. The gift delivery system includes an order entry 
system 1202 and an order delivery system 1203. The 
order entry system provides a user interface for a gift 
giver to input a gift order. The order entry system in one 
embodiment comprises a Web page that accesses a gift 
database 1204. The gift giver uses the Web page pro- 
vided to select which gift should be sent to the recipient. 
In addition, the gift giver provides information describing 
the recipient. The order entry system then stores the 
order information in the order database 1205. The gift 
delivery system controls the locating of additional deliv- 
ery information so that the gift can be successfully deliv- 
ered to the recipient. The gift delivery system retrieves 
information from the order database and attempts to 
contact the recipient based on the information provided 
with the gift order. If the recipient cannot be contacted 
based on that information, then the gift delivery system 
accesses other database sources, such as the cus- 
tomer database 1206 and Internet-based databases 
1208 to gather additional contact information for the 
recipient. 

[0033] Figure 13 is a state diagram illustrating the var- 
ious states of a gift order. A gift order can be in one of 
six states: received, response pending, verifying deliv- 
ery information, collecting additional contact informa- 
tion, on hold, and scheduled for delivery. Initially, when 
an order is received, the system places the order in the 
received state 1301. When the system attempts to con- 
tact the recipient using the information provided by the 
gift giver, the gift order changes to a response pending 
state 1302. The response pending state indicates that 
the attempt to contact is in progress, but no response 
has yet been received from the recipient. If a sufficient 
response is received from the recipient in the allotted 
time [e.g., 24 hours), then the gift order changes to the 
verifying delivery information state 1303. In the verifying 
delivery information state, the system attempts to verify 
that the delivery information is correct. If the delivery 
address is correct, then the gift order enters the sched- 
uled for delivery state 1304. If the initial response was 
insufficient or not received in the allotted time, then the 
system places the gift order in the collecting additional 



contact information state 1305. In the collecting addi- 
tional contact information state, the system searches 
additional sources of information to determine addi- 
tional contact information about the recipient. If addi- 

5 tional contact information can be found, then the system 
attempts an additional contact, and places the gift order 
in the response pending state 1302. If, however, addi- 
tional contact information cannot be found, then the sys- 
tem places the gift order in the on hold state 1306. 

10 [0034] In a further preferred embodiment, if the initial 
response is insufficient, then the system places the gift 
order in a collecting additional delivery information state 
(not shown). In the collecting additional delivery infor- 
mation state, the system searches additional sources of 

is information to obtain additional delivery information for 
the recipient. If the system is able to obtain sufficient 
delivery information in this manner, then the system 
places the gift order in the verify delivery information 
state 1303. Otherwise, the system places the gift order 

20 in the on hold state 1 306. 

[0035] Figure 14 is a flow diagram of a routine that 
controls the receiving of gift orders. The receive gift 
order routine controls the interaction with the gift giver to 
select a gift from the gift database, to receive informa- 

25 tion on the recipient, to receive the payment, and to 
store the gift order in a database. This routine proc- 
esses gift orders received electronically. One skilled in 
the art would appreciate that similar routines could be 
developed to handle other forms of receiving gift orders. 

30 In step 1401, the routine receives a request to send a 
gift from a gift giver to a recipient electronically via a 
Web page. In step 1402, the routine creates a session 
with the gift giver. The session is used to track the inter- 
action with the gift giver and the gift delivery system. In 

35 step 1403, the routine receives the gift selection infor- 
mation. The gift selection information may be selected 
in response to a display of available gifts from the gift 
database. In step 1404, the routine receives recipient 
contact information from the gift giver. The recipient 

40 contact information may typically include the recipient's 
name and electronic mail address. In step 1405, the 
routine receives payment information. The payment 
information may be in an electronic form, such as a 
credit card, debit card, or digital cash, or in a conven- 

45 tional form, such as check or money order. If in conven- 
tional form, the gift order may be placed in an additional 
state waiting for receipt of the payment. In step 1406, if 
the payment is approved, then the routine continues at 
step 1408, else the routine notifies the gift giver that the 

so payment has been denied. In step 1408, the routine 
assigns a gift order tracking number to the gift order. 
The gift order tracking number is used by the system to 
identify the gift order throughout its processing. In step 
1409, the routine stores the gift order information in the 

55 gift order database. In step 1 41 0, the routine notifies the 
gift giver that the gift order has been accepted. In step 
141 1 , the routine ends the session with the gift giver. 
[0036] Figure 15 is a block diagram of a routine that 
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controls the attempt at first contact of the recipient. The 
first contact is made with contact information provided 
by the gift giver, such as electronic mail address and tel- 
ephone number. If sufficient information is not provided 
to even attempt to contact the recipient initially, the gift 
delivery system searches various databases to obtain 
such information based on the recipient s name. In step 
1501a, if the recipient's electronic mail address has 
been provided in the gift order, then the routine contin- 
ues at step 1501b, else the routine continues at step 
1502a. In step 1501b, the routine sends an electronic 
mail to the electronic mail address provided. The elec- 
tronic mail contains information indicating that a gift is to 
be sent to the recipient and requests delivery informa- 
tion for the gift. The electronic mail includes the tracking 
number assigned by the system so that when a reply 
mail is received, the gift delivery system can determined 
to which gift order it corresponds. In step 1502a, if the 
recipient's phone number has been provided, then the 
routine continues at 1502b. else the routine continues 
various other attempts to contact the recipient. For 
example, if a facsimile number was provided, a facsimile 
message is sent to the number. In step 1502b, the rou- 
tine schedules an initial telephone contact with the 
recipient. The initial telephone contact could be via an 
automated voice telephone system in which a message 
is left with the person answering the phone or with an 
answering machine. Alternatively, a human operator 
may make the initial voice contact. After the initial con- 
tact is made, the gift order is placed in response pend- 
ing state. 

[0037] Figure 16 is a flow diagram of a routine that 
controls the processing of the initial voice telephone 
contact. This routine can either display information for a 
human operator or provide information to an automated 
operator. In step 1601, if the telephone has been 
answered, then the routine continues at step 1602, else 
the routine leaves the gift order still scheduled for initial 
contact. In step 1602, if a message is left either with a 
person or a voicemail system, then the routine contin- 
ues at step 1603, else the routine leaves the gift order 
stilt scheduled for initial contact. In step 1603, if a suffi- 
cient response has been received, then the routine con- 
tinues at step 1605, else the routine continues at step 
1604. In step 1604, the routine schedules the gift order 
for searching for additional contact information relating 
to the recipient. In step 1605, the routine updates the 
order database with the additional information about the 
recipient. In step 1606, the routine schedules the gift 
order to have its delivery information verified and 
changes its state to verifying delivery information. 
[0038] Figure 17 is a flow diagram of a routine that 
controls the processing of the initial response. The initial 
response can be via electronic mail, voice telephone, or 
facsimile message. In step 1701 . if the tracking number 
is included in the response, then the routine continues 
at step 1 702, else the routine continues at step 1 704. In 
step 1 702, the routine verifies the tracking number using 



the gift order database. In step 1703, if the tracking 
number has been verified, then the routine continues at 
step 1706, else the routine continues at step 1704. In 
step 1704, the routine attempts to find the tracking 

5 number based on the information provided in the 
response. In step 1705, if the tracking number can be 
found, then the routine continues at step 1 706, else the 
routine continues at step 1707. In step 1706, if the 
response contains sufficient delivery information so that 

w the gift order can be delivered, then the routine contin- 
ues at step 1708, else the routine continues at step 

1707. In step 1707, the routine schedules the order for 
searching for additional delivery information. In step 

1708, the routine schedules the order to have its deliv- 
15 ery information verified and changes its state to verify 

delivery information. 

[0039] Figure 1 8 is flow diagram of a routine that con- 
trols the collecting of additional contact information. 
This routine searches various database sources based 

20 on the information provided in the gift order. For exam- 
ple, in step 1801, the routine searches Internet-based 
telephone and electronic mail directories, such as 
Switchboard, Four11, and Accumail. In step 1802, the 
routine searches various CD-ROM databases of tele- 

25 phone and electronic mail information, such as Select- 
Phone. In step 1803, the routine searches the local 
database of customer information. The local database 
of customer information contains information of previ- 
ous recipients and gift givers. In step 1804, the routine 

30 searches various Internet-based search engines, such 
as Digital Equipment's Alta Vista or Infoseek's Ultra- 
seek. In step 1805, the routine uses the electronic mail 
address or telephone number to identify the geographic 
location of the recipient. In particular, the routine 

35 accesses the InterNIC Registration Services of Network 
Services for the domain name registration of the recipi- 
ent's electronic mail address. Alternatively, the routine 
accesses the standard table of area codes and tele- 
phone number prefixes to determine the geographic 

40 locale of the recipient. The gift delivery system can use 
each of these information sources, a subset of these 
information source, or additional information source to 
locate the additional information. In step 1806, the rou- 
tine analyzes the retrieved information to determine the 

45 information that most likely corresponds to the recipi- 
ents based on geographic or contextual matches. This 
analysis may be done electronically or interactively with 
a human operator. In step 807, the routine stores the 
retrieved and analyzed information and the gift order 

so database. In step 808, the routine displays the informa- 
tion to a human operator and requests instructions on 
further processing. The instructions can either be to 
place the order on hold because sufficient delivery infor- 
mation has not been collected, send an initial contact to 

55 the recipient, or proceed with delivery of the gift. 

[0040] Figure 19 is a flow diagram of a routine that 
controls the verifying of the delivery information. The gift 
delivery system verifies the delivery information to 
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ensure that the gift is being sent to a deliverable 
address. In step 1901 , the routine checks the validity of 
the delivery information automatically. The routine uses 
a database of U.S. Postal Service addresses to deter- 
mine whether the delivery address is a valid U.S. Postal 
Service address. In step 1902, if the address is valid, 
then the routine continues at step 1 906, else the routine 
continues at step 1903. In step 1903, the routine 
prompts a human operator for manual verification of the 
address. In step 1904. if the operator has manually ver- 
ified the address, then the routine continues at step 
1906, else the routine continues at step 1905. In step 

1905, the routine notifies the gift giver that the order 
cannot be fulfilled and places the order on hold. In step 

1 906, the routine schedules the gift for delivery and noti- 
fies the gift giver accordingly. 

[0041] Although the present invention has been 
described in terms of various embodiments, it is not 
intended that the invention be limited to these embodi- 
ments. Modification within the spirit of the invention will 
be apparent to those skilled in the art. For example, the 
server system can map a client identifier to multiple cus- 
tomers who have recently used the client system. The 
server system can then allow the user to identify them- 
selves by selecting one of the mappings based prefera- 
bly on a display of partial purchaser-specific order 
information. Also, various different single actions can be 
used to effect the placement of an order. For example, a 
voice command may be spoken by the purchaser, a key 
may be depressed by the purchaser, a button on a tele- 
vision remote control device may be depressed by the 
purchaser, or selection using any pointing device may 
be effected by the purchaser. Although a single action 
may be preceded by multiple physical movements of the 
purchaser (e.g., moving a mouse so that a mouse 
pointer is over a button), the single action generally 
refers to a single event received by a client system that 
indicates to place the order. Finally, the purchaser can 
be alternately identified by a unique customer identifier 
that is provided by the customer when the customer ini- 
tiates access to the server system and sent to the 
server system with each message. This customer iden- 
tifier could be also stored persistently on the client sys- 
tem so that the purchaser does not need to re-enter 
their customer identifier each time access is initiated. 
The scope of the present invention is defined by the 
claims that follow. 

Claims 

1 . A method in a computer system for co-ordinating 
delivery of a gift from a gift giver to a recipient, the 
gift and recipient being specified in a gift order, the 
method comprising: 

determining whether the gift order includes suf- 
ficient information so that the gift can be deliv- 
ered to the recipient; 



when sufficient information is not provided in 
the gift order, obtaining delivery information 
from one or more information sources; and 

5 when sufficient delivery information can be 

obtained from the additional information 
sources so that the gift can be delivered to the 
recipient, directing the gift to be sent to the 
recipient as indicated by the deliver informa- 

10 tion. 

2. The method of claim 1 including receiving the gift 
order electronically. 

is 3. The method of claim 1 or 2 wherein when the gift 
order contains information such that the recipient 
can be contacted, obtaining the delivery information 
by contacting the recipient directly. 

20 4. The method of claim 3 wherein the recipient is con- 
tacted directly by sending an electronic mail. 

5. The method of claim 3 wherein the recipient is con- 
tacted directly by a voice telephone call. 

25 

6. The method of one of claims 1 to 5 wherein the 
obtaining of delivery information includes collecting 
information from one or more information sources 
selected from among an Internet-based telephone 

30 database, an Internet-based electronic mail data- 
base, a local telephone database, a local electronic 
mail database, a database of previous recipients 
and gift givers, an Internet-based search engine, 
and a database of information relating to the 

35 domain name registration of an electronic mail 
address of the recipient. 

7. A computer-based gift delivery system for coordi- 
nating the delivery of a gift from a gift giver to a 

40 recipient, comprising: 

an order entry component tor providing a selec- 
tion of available gifts, for receiving a selection 
of a gift, for receiving contact information 
45 describing the recipient, and for storing the gift 

order; and 

a gift delivery component for retrieving the 
stored gift order, for determining whether the 

so contact information includes sufficient delivery 

information to deliver the gift to the recipient, for 
when sufficient delivery information is not 
included, obtaining additional information 
about the recipient by attempting to contact the 

55 recipient and by searching various databases 

of information, and for directing the sending of 
the gift to the recipient when sufficient delivery 
information has been obtained. 
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8. The gift delivery system of claim 7 wherein the 
order entry component assigns an order tracking 
identification to each gift order and wherein the gift 
delivery component includes the order tracking 
identification when attempting to contact the recipi- 5 
ent 

9. The gift delivery system of claim 7 or 8 wherein the 
gift delivery component searches various Internet- 
based databases using the recipient name or elec- 10 
tronic mail address. 

10. The gift delivery system of one of claims 7 to 9 
wherein the order entry component receives pay- 
ment electronically. is 

11. The gift delivery system of one of claims 7 to 10 
wherein the order entry component is accessed via 
Web pages. 
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